/**
 * Created with IntelliJ IDEA.
 * Description:
 * user:likai
 * Date:2022-11-10
 * Time:10:43
 */
class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
//        if(list1==null&&list2==null){
//            return null;
//        }
//        if(list2==null){
//            return list1;
//        }
//        if(list1==null){
//            return list2;
//        }
//        ListNode head;
//        if(list1.val>list2.val){
//            head=list2;
//            list2=list2.next;
//        }else{
//            head=list1;
//            list1=list1.next;
//        }
        ListNode list=new ListNode(-1);
        ListNode cur=list;
        while(list1!=null&&list2!=null){
            if(list1.val>list2.val){
                cur.next=list2;
                cur=cur.next;
                list2=list2.next;
            }else{
                cur.next=list1;
                cur=cur.next;
                list1=list1.next;
            }
        }
        while(list1!=null){
            cur.next=list1;
            cur=cur.next;
            list1=list1.next;
        }
        while(list2!=null){
            cur.next=list2;
            cur=cur.next;
            list2=list2.next;
        }
        return list;
    }
}
public class Test {
    public static void main(String[] args) {
        SingleLinkedList s=new SingleLinkedList();
        s.addLast(2);
        s.addFirst(3);
        s.addLast(2);
        s.addLast(4);
        s.addLast(2);
        s.addLast(2);
        s.remove(2);
        s.removeAllKey(2);
        s.display();
    }
}
